A Propos d'une Conjecture de F. Dejean sur les Répétitions dans les Mots
نویسنده
چکیده
Les repetitions dans les suites de symboles ont CtC beaucoup Ctudiees depuis le travail d’Axe1 Thue au debut du siecle [l 1,121 qui demontra qu’on peut construire un mot infini sur deux lettres ne contenant pas de facteur de la forme uuu (cube), ainsi qu’un mot infini sur trois lettres ne contenant pas de facteur de la forme uu (carre). Des lors se pose la question de savoir pour un nombre de lettres donne quelles sont les repetitions inevitables dans un mot infini. Pour des alphabets a deux et trois lettres, la reponse est connue [5,11,12]. Dans cet article nous resolvons le cas d’un alphabet a quatre lettres, en donnant une reponse affirmative a une conjecture de Dejean [5]. Donnons d’abord quelques definitions et notations. Un mot (fini) est un element du monoi’de libre A* engendrt par l’ensemble de lettres ou alphabet A. La longueur d’un mot u est notee Iu 1 et le mot vide E.
منابع مشابه
Larynx and Esophageal Lesions in Herpetic Disease
Les Lesions Laryngees et oesophayiennes de la maladie herpetique ant ete decrit recemment sur 5 cas (Annales de radiologie). Ces lesions ont evolue vers une stenose organique de l'oesophage dans 3 cas. L'aspzct radiologique de ces stenoses et lear evolution sont tres pronches des stenoses caustiques. Un cas personnel de stenose oesophagienne de Ce meme type, 3 ans apres une episode aigue ...
متن کاملایدز و مسؤولیت مدنی دولت
Lorsqu’on s’interroge sur sa propre identité de l'Etat face au problème du sida, il faut certes y réfléchir un moment, tant les références personnelles en la matière peuvent être diverses. Nous avons toutes et tous une idée, une image, une réaction face au mot sida, ce que cela représente pour nous, nos proc...
متن کاملLow Esophagus Carcinosarcoma: Introducing Three Cases
Nous presentons 3 cas de carcino-sarcome de l'oesophage dans une serie de 5574 cas de tumeur oesophagienne. Il s'agit d'une tumeur rare de l'oesophage qui se presente sous forme d'une masse polypeuse localisee au l/3 moyen de l'oesophage et provogue une dysphagie qui aboutit progressivement a !'obstruction complete de l'oesophage. La tumeur sur le plan histologique, est formee par les deu...
متن کاملفایل کامل مجلّه مطالعات زبان فرانسه دو فصلنامه علمی پژوهشی زبان فرانسه دانشکده زبانهای خارجی دانشگاه اصفهان
Tâ ÇÉÅ wx W|xâ Revue des Études de la Langue Française Revue semestrielle de la Faculté des Langues Étrangères de l'Université d'Ispahan Cinquième année, N° 8 Printemps-Eté 2013, ISSN 2008- 6571 ISSN électronique 2322-469X Cette revue est indexée dans: Ulrichsweb: global serials directory http://ulrichsweb.serialssolutions.com Doaj: Directory of Open Access Journals http://www.doaj.org ...
متن کامل